
0 



6 

H 



2 



o 
l> 



XI 



X| 



IT) 
CN 



Q 

xi 

0 



o 



3 



D 
-3 



15 



33 



o 

CN 



O 

o 

00 



0 

J 

z; 

35 
X) 



0 

p 

73 



S3 

< 
Q 



ON 



13 



rn 
So 



OS 

oo 



in 
o 

CN 



XI 
"J 

z; 
> 

D 
-1 



XI 
'SI 

D 
D 

D 
D 



53 



CN 



o 

CN 



<N 

o 



.3 




COLLECT THIRD PARTY VIEWING HISTORY 

310 



EXECUTE CLUSTERING ROUTINE 400 TO GENERATE CLUSTERS 
CORRESPONDING TO STEREOTYPE PROFILES 

320 



o 



ASSIGN LABEL(S) CHARACTERIZING EACH STEREOTYPE 

PROFILE 
330 



PRESENT LABELED STEREOTYPE PROFILES TO USER FOR 
SELECTION OF CLOSEST STEREOTYPES 
340 



GENERATE VIEWING HISTORY FOR USER COMPRISED OF 
PROGRAMS FROM SELECTED STEREOTYPE PROFILES 

350 



APPLY GENERATED VIEWING HISTORY TO PROGRAM 
RECOMMENDER TO OBTAIN PROGRAM RECOMMENDATIONS 

360 



FIG. 3 




CLUSTERING ROUTINE 
400 



ESTABLISH K CLUSTERS 
410 



INITIALIZE K CLUSTERS WITH ONE OR MORE PROGRAMS 

420 



EXECUTE MEAN COMPUTATION ROUTINE 500 TO COMPUTE 
CURRENT MEAN OF EACH CLUSTER 



430 



EXECUTE DISTANCE COMPUTATION ROUTINE 600 TO 
COMPUTE DISTANCE OF EACH PROGRAM IN VIEW HISTORY 
130 TO EACH CLUSTER 

440 



ASSIGN EACH PROGRAM IN VIEW HISTORY 130 TO CLOSEST 

CLUSTER 



460 



YES 



INCREMENT K 
485 




HAS ANY PROGRAM MOVED FROM 
CLUSTER? 470 



NO 





NO 



HAS PERFORMANCE CRITERIA 
BEEN SATISFIED OR EMPTY 
CLUSTER FOUND? 480 



^YES FIG 




IDENTIFY CURRENT PROGRAMS IN CLUSTER, J 

510 



► 

i 

FOR CURRENT SYMBOLIC ATTRIBUTE UNDER 
CONSIDERATION, COMPUTE VARIANCE OF J FOR 
EACH POSSIBLE SYMBOLIC VALUE, x ^ 

520 



PROCEED TO 




H> NEXT 




^SYMBOLIC 




Attribute 




?. 550 














YES 



SELECT SYMBOLIC VALUE, x^, THAT MINIMIZES 
VARIANCE AS MEAN VALUE 



530 




ADDITIONAL SYMBOLIC 
ATTRJBUTE(S) TO BE 
CONSIDERED? 
540 



NO 



FIG. 5 




DISTANCE 
COMPUTATION 
ROUTINE 600 



t 

IDENTIFY PROGRAMS IN VIEW HISTORY 130 

610 



FOR CURRENT PROGRAM UNDER CONSIDERATION, 
COMPUTE DISTANCE OF EACH SYMBOLIC FEATURE 
VALUE TO CORRESPONDING FEATURE OF EACH 

CLUSTER MEAN 620 



PROCEED TO 




£ NEXT 




gPROGRAM 




M 650 








:: K 





COMPUTE DISTANCE BETWEEN CURRENT PROGRAM 
AND CLUSTER MEAN BY AGGREGATING DISTANCES 
BETWEEN CORRESPONDING FEATURE VALUES 

630 



YES 




ADDITIONAL PROGRAMS IN 
VIEW HISTORY 130 TO BE 
CONSIDERED? 
640 




NO 



FIG. 6 




RETURN 




Channel Feature Value Occurrence Table 





Classes 


Feature 


Watched 


Not 


. Values 




Watched 


EBC 


353 


0 


ASPN 


1 


18 


ABS 


145 


5 



FIG. 7A 



Feature Value Pair Distance Table -750 





EBC 


ASPN 


ABS 


EBC 


0 


1.895 


0.066 


ASPN 


1. 895 


0 


1.828 


ABS 


0.066 


1.828 


0 



FIG. 7B 




COLLECT SUBSET OF PROGRAMS FROM VIEW 
HISTORY 130 
810 



ASSIGN CLASS LABEL (WATCHED/NOT WATCHED) TO 
EACH CLUSTER, BASED ON PERCENTAGE OF SHOWS 

IN CLUSTER 

820 



Si B 

K ■ , ± 

n DETERMINE CLUSTER CLOSEST TO EACH PROGRAM 

£ AND COMPARE CLASS LABEL FOR CLUSTER AND 

£ EACH PROGRAM UNDER CONSIDERATION 

I* 830 



1 


r 


DETERMINE PERCENTA 

LAB 


GE OF MATCHED CLASS 
ELS 

840 



FIG. 8 



